public class HomeWork01 {
	public static void main(String[] args){
		int price = 1000000;
		int road = 0;
		int passprice = 1000;
		while(true){
			if(price > 50000){
				price *= 0.95;
				road++;
			}else if(price >= 1000 && price <= 50000){
				price -= passprice;
				road++;
			}else{
				break;
			}
		}
		System.out.println(road);
	}
}